A Reactive Location Routing Algorithm with Cluster-Based Flooding for Inter- Vehicle Communication Un Algoritmo de Enrutamiento de localización Reactivo con Diseminación Basada en Grupos para Comunicación Inter-Vehicular

نویسندگان

  • Raúl Aquino
  • Arthur Edwards
چکیده

In this paper, we present a reactive location routing algorithm with cluster-based flooding for inter-vehicle communication. We consider a motorway environment with associated high mobility and compare position-based and non-position-based routing strategies, along with a limiting function for flooding mechanisms in reactive ad-hoc protocols. The performance of Dynamic Source Routing (DSR) and Ad-Hoc On-demand Distance Vector Routing (AODV) for non-positional and Location Routing Algorithm with Cluster-Based Flooding (LORA_CBF) for positional algorithms is considered. First, for small-scale networks, our research validates our proposed simulation model with the results of a test bed and the results of mathematical analysis. Then, for large-scale networks, we use simulations to compare our model with both the AODV and DSR reactive routing algorithms. Finally, we use a microscopic traffic model, developed in OPNET, to ascertain the mobility of 250 vehicles on a motorway with regards to average Route Discovery (RD) time, End-to-End Delay (EED), Routing Load, Routing Overhead, Overhead, and Delivery Ratio.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Inter-Vehicular Communications Using Wireless Ad-Hoc Networks Comunicación inter-vehicular utilizando redes ad-hoc inalámbricas

This paper proposes a new routing algorithm to facilitate communication in highly mobile wireless ad-hoc networks for motorway environments with no physical infrastructure which undergo frequent topological changes. This new reactive routing algorithm for inter-vehicular communication is based on location information in which the source node ascertains the position of its communication partner ...

متن کامل

Transcripción de música polifónica para piano basada en la resolución de grupos de notas y estados finitos

Resumen En ésta Tesis se desarrolla un modelo para la transcripción musical polifónica mediante una aproximación de estados finitos y la aplicación de reglas de decisión basadas en heurísticas para la resolución de grupos de notas. El sistema de transcripción desarrollado se implementa mediante un diagrama de estados finitos que representan grupos de notas, es decir, conjunto de notas que suena...

متن کامل

Un poco de computación cuántica: Algoritmos más comunes

El presente escrito constituye una introducción a la computación cuántica, es más bien un cursillo “tutorial” y el único reclamo de originalidad es la de su presentación. De hecho, ha sido grande la tentación de sutituir el adjetivo “cuántica” en “computación” por la frase adjetival “paralela basada en álgebra exterior”. Nuestra presentación deja de lado la discusión sobre la plausibilidad de l...

متن کامل

Sólo Puede Quedar Uno: Evolución de Bots para RTS Basada en Supervivencia

Resumen Este artı́culo propone un algoritmo evolutivo para optimizar el comportamiento de bots (NPCs) que no requiere de una función de fitness explı́cita, usando en su lugar combates por pares (a modo de “justa”) en los que sólo uno de los contendientes sobrevivirá. Este proceso hará las veces de mecanismo de selección del algoritmo, en el que sólo los ganadores pasarán a la siguiente generación...

متن کامل

Un algoritmo para calcular #2SAT

Resumen. El problema de conteo de modelos en fórmulas booleanas pertenece a la clase #P-completo. Por tal motivo, no existe algoritmo qué, de forma eficiente, calcule el número exacto de modelos de una fórmula booleana. En este art́ıculo, se presenta una implementación para contar el número de modelos de una fórmula booleana basada en su representación mediante grafo. Aśı mismo se mostrará que, ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007